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Abstract. We consider the structure of the significant Beloshapka's univer- 
sal CR-models and derive some useful features of them which enable us to 
construct an effective and very fast algorithm for computing their Lie algebras 
of infinitesimal CR-automorphisms. In particular, we discover that the simi- 
larity and harmony between the expressions of the coefficients of infinitesimal 
CR-automorphisms in various types have a closed connection to the rigidity of 

\^ , corresponding CR-models. This actuates us to investigate more the structure 

of those coefficients in distinct components of the desired algebras and recog- 
nize them, appropriately. The classical methods to compute such Lie algebras 

T^ , are based on constructing and solving the associated PDE systems — which 

jrt ' are much time consuming for large examples. But, the new method of this 

paper is based on only plain techniques of linear algebra in which leads to an 
effective and practical algorithm. Furthermore, our algorithm benefits from a 
divide-and-conquer strategy to break down the computations into some simpler 
sub-computations. Finally, we employ the powerful method of Tanaka prolon- 
gation to realize the maximum (weight) homogeneity of the elements belonged 
to the desired algebra. 



1. Introduction 



■^ . After 1907 that Henri Poincare ll23l studied the real submanifolds in the spe- 

~^ \ cific complex space C^ according to the associated model surface — namely the 

Heisenberg sphere 11211 — the general issue of investigating real submanifolds in 
arbitrary complex spaces according to associated models gained its increasing in- 
terest Ell] [l3]|20l|2Tl. In this approach, many questions about automorphism 
groups, classification, invariants and others, concerned the (holomorphic) trans- 
j^ \ formations of real submanifolds in a certain complex space can be reduced to 

similar problems about the associated models. In particular, classifying Cauchy- 
Riemann (CR for short) manifolds according to their Lie algebras of infinitesimal 
CR-automorphisms is still an open problem of great interest, in which there are 
just a few concrete results concerning it in some special cases {see ifTTlfTSl ). 

In a series of recent papers (for example iBI- llTTI ). Valerii Beloshapka has 
studied extensively the subject of model surfaces and has found some consid- 
erable results in this respect. Specifically in ||5], he introduced and established the 
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Structure of some non-degenerate models associated (uniquely) to real analytic 
CR-manifolds of arbitrary CR dimensions and codimensions. He also explained 
how one can construct them. Each model M C C"^'^' of certain CR-dimension 
and codimension n and k — what is called a universal CR-manifold of the type 
(n, k) — enjoys some nice properties (Q, page 484, Theorem 14) which exhibit 
the significance of the models. Among these properties, we can mention: 

• The model surfaces are the most symmetric non-degenerate ones, namely 
the dimension of the group of automorphisms associated to a germ of 
totally non-degenerate surface is not greater than that of its model. 

• The Lie algebra of infinitesimal CR-automorphisms associated to a model 
M — denoted by autc/j(Af ) throughout this paper — parameterizes the 
family of mappings, taking a coiTcsponding totally non-degenerate germ 
to another one. 

• The (graded) Lie algebra of holomoiphic vector fields on a non- 
degenerate model surface is an algebra of polynomial vector fields of 
bounded degree with the bound depending only on its CR dimension and 
codimension. 

• Two germs are equivalent if and only if their model surfaces are equiva- 
lent. 

The nice properties of the universal CR-models have been encouraging enough 
to merit further investigation. In paiticular, those we listed above may convince 
oneself to study the associated algebras of infinitesimal CR-automorphisms. For 
each CR-model M, the Lie algebra auicniM) contains the infinitesimal gen- 
erators of the symmetry (Lie) group of M. According to the first statement of 
the above akeady mentioned properties, classifying subalgebras of auicR{M) 
can enable one to recognize all possible symmetry Lie groups associated to the 
class of the non-degenerate CR-manifolds, equivalent to the model M (see ifTTI ). 
Specifically, computing these algebras and studying their structures can release 
some interesting features of the model and also all CR-manifolds correspond- 
ing to it. However, to our knowledge there are a few computational literatures 
in this direction; for example in 11211 . the authors computed the Lie algebra of 
infinitesimal CR-automorphisms associated to the of type (1,1) universal CR- 
model — namely the Heisenberg sphere — and used it to build the Cartan ge- 
ometry of non-degenerate real hypersurfaces in C^. Furthermore, Beloshapka 
in [Si computed the algebra associated to the model of the type (1,2), what 
subsequently was utilized in ifTOl for constructing the Cartan geometry of CR- 
hypersurfaces in C'^. Afterward, Shananina performed the length and complicated 
computations of the algebras associated to the universal CR-models of the types 
(1, n) = (1, 3), . . . , (1, 8) and presented the results in [26J, page 386, Theorem 1. 
Later on, Mamai |[T8l studied the Lie algebras of infinitesimal CR-automorphisms 
in the cases of the CR-models of the types (n, /c) = (1, 8), . . . , (1, 12). Although 
he did not present explicitly the structure of those algebras as the result of his 
computations but his works is an computational confirmation of the Beloshpka's 
(maximum) conjecture H which asserts that if the degree of auicR{M) is more 
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than or equal to 3 then M has rigidity {see Section [5] for the definition of degree 
and also Definition [37T] for rigidity). 

It is worth noting that, traditionally this subject is concerned with expensive 
computations, and the cost of calculation increases as much as the number of the 
variables (namely the dimension or codimension of the model) increases. Indeed, 
solving the PDE systems arising during these computations {see Section |2l) form 
the most compUcated part of the procedure {see |[24l for the method in details or 
m 1211 |20l |26l [181 for some extensive examples). That may be why, in contrast to 
the importance of the subject, that the number of the relevant computational works 
is too few. In any case, it is not at all an exaggerating statement to assert that the 
universal models form (one of) the most important class of CR-manifolds and 
studying separately their Lie algebras of infinitesimal CR-automorphisms shall be 
of great significant. 

Very recently, the authors provided in ll24l a new and general algorithm to 
compute the desired algebras by means of the effective techniques of differen- 
tial algebra {see Section [2] below for a description of algorithm). It enables one 
to use conveniently the ability of computer algebra for managing the associated 
computations of the concerning PDE system. Although this (general) algorithm 
is able to decrease a lot the complexity of the computations and in particular to 
utilize systematically the ability of computer algebra, but because of dealing with 
the PDE systems — which are complicated in their spirit — the computations are 
still expensive. Specifically as much as the number of variables increases, then 
the time and memory spent for this computations raise. 

In this paper, we aim to study and consider the intrinsic properties of the 
universal CR-manifolds to provide an effective algorithm — entirely different 
and more powerful than that of | ,24| — to compute the associated Lie algebras 
of infinitesimal CR-automorphisms. While all the computations peifonned in 
m EU |20l [m [261 and also the algorithm of UM are based on constructing and 
solving the appearing PDE systems as the most complicated part of them, however, 
here we achieve the results by the computations, independent of the PDE systems 
and using only the simple techniques of linear algebra. This fact extremely de- 
creases the cost of computations and increases the performance of the algorithm. 

The procedure of constructing the universal CR-manifolds relies on the num- 
bers which are assigned to the relevant complex variables {cf. |[5l). In this case, 
each number associated to a variable x is called the weight of x and is denoted 
by [x] . The following theorem is the cornerstone of the algorithm, prepared in 
this paper {see Theorem l3.1l ). We achieve this conclusion after comparing the ex- 
pressions of the infinitesimal CR-automoiphisms associated to the CR-models of 
the types (1,2),..., (1, 8), having the rigidity and the CR-model of the type (1,1) 
which does not have this property. 

Theorem 1.1. Let M be a universal model of the type (n,k) defined in coordinates 

C{z, w} with {z,w) = {zi, . . . , Zn,wi, ■ ■ ■ , Wk), let q := autc_R(M) be of the 
graded form 

(1) = 0-00 •••00-1 000 001 e-'-ese 
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and let the (homogeneous) holomorphic vector field 

n k 

i=l 1=1 

belongs to g. Then, 

(i) X belongs to the t-th homogeneous component Qt of g, for t = —p, . . . , g, 
if and only if each coefficient Z^{z,w) (respectively W''{z,w)) is homo- 
geneous of the precise weight [zi] + t (respectively of the precise weight 
[wi] + t). In particular, each Z\z,w) (respectively W''{z,w)) is inde- 
pendent of the variables of weights ^ [zi] + t (respectively of weights 
^ [wi] + 1). 
(a) X belongs to the vector space 

0^*^ := 0„p e • • • e Qt, t=-p,...,Q 

if and only if each coefficient Z^{z,w) (respectively W^Zjw)) is homo- 
geneous of the weight at last [zi] + t (respectively of the weights at last 
[wi] + t). Specifically, each function Z''{z,w) (respectively, W\z,w)) is 
independent of the variables of weights ^ [zi] -\-t} (respectively of weights 

^ [wi] + 1) 
[iii) In particular, the Levi-Tanaka algebra g_ = Q^~^' of the CR-manifold M 
is generated by the elements X o/g with the coefficients Z'^i^z, w) (respec- 
tively W {z,w)) independent of the variables of the weights ^ [zi] — 1 
(respectively of the weights ^ [wi] — 1). 

This result will provide us with the ways of: 

• employing some simple techniques of linear algebra for computing the 
sought algebras of infinitesimal CR-automorphisms without relying on 
solving the PDE systems. 

• using a divide-and-conquer method to break down the computation of 
the sought (graded) algebra into some simpler sub-computations of its 
(homogeneous) components (cf O). 

The only "not-yet-fixed" part of this approach is to recognize how much we 
must continue computing the homogeneous components of g = auicR{M). More 
precisely, besides some results of Beloshapka and his students in some specific 
cases |4|, we do not know in general what the maximum homogeneity g in the 
above gradation ([B of g is. To answer this question, we consider the concept of 
Tanaka prolongation of the Levi-Tanaka subalgebra g_ := g_p • • • © g_i of 
g, a powerful method initiated by the brilliant Japanese mathematician, Noboru 
Tanaka ETl for the study of geometrical structures associated to differentiable 
manifolds by using the algebraic tools (cf ||271|29l|2ll[l0l[l4l|20l). It produces the 
prolonged algebra of g_ which contains the sought algebra g. Apart from the fact 
that at many times the prolonged algebra is in fact equal to g (see |[T0ll20ll2TI ). but 
at least it provides an effective means to recognize an upper bound for the sought 
maximum homogeneity g. 
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This paper is organized as follows. Section |2]presents a brief description of our 
previous algorithm |'24] (we refer to it as Sabzevari et al. algorithm) for computing 
the Lie algebras of infinitesimal CR-automorphisms associated to an arbitrary real 
analytic generic CR-manifold. We also discuss some difficulties inherent in this 
algorithm. In Section |3j we consider the striking similarity in the coefficients 
of the holomorphic CR-automorphisms associated to the models of the various 
types (n, k) = (1, 2), . . . , (1, 8) and their marked difference from those in the 
type (1, 1) (compare the results of lEl |26] |20] with those of ||2T]). We find out 
that this ties together rigidity and non-rigidity of these two sets of the universal 
models. Thanks to this connection, we conclude the already mentioned Theorem 
11.11 In Section IH we employ the results from the previous section to provide 
the strategy of computing the components of the sought algebra q. In particular, it 
specifies the corresponding Levi-Tanaka algebra g_. In Section^ we consider the 
Tanaka prolongation of the associated Levi-Tanaka algebras and use it to find an 
upper bound for the maximum homogeneity in the gradation of g. Finally, Section 
[6] presents the desired algorithm of computing the Lie algebras of infinitesimal 
CR-automorphisms associated to the universal CR-manifolds by using the results 
obtained in the earlier sections. 

This computational approach to the concept of the Lie algebras of infinitesimal 
CR-automorphisms can provide also some appropriate circumstances for whom 
which aims to consider the problems in CR-geometry such as classifying CR- 
manifolds according to CR-models or the maximal conjecture of Beloshapka. 
We shall notice that with a slightly modification, it is possible to employ the 
algorithm of the current paper to compute the Lie algebra of infinitesimal CR- 
automorphisms associated to not only the universal CR-manifolds but also to each 
generic CR-manifold which admits a graded Lie algebra in the sense of Tanaka. 

2. Sabzevari et al. algorithm 

In this section, we recapitulate the basic ingredients of the method introduced 
in |[24l to compute the Lie algebras of infinitesimal CR-automorphisms associated 
to an arbitrary real analytic generic CR-manifold. But at first, let us start with 
some terminologies and preliminaries concerning the subject. A CR-submanifold 
M C C™ of real dimension 2 tti — /c for < A; < m is called generic whenever it 
is of CR-codimension k (cf |fT2l|). A generic submanifold of codimension k may 
be viewed as an intersection of k real hypersurfaces. To simplify the argument 
and while it causes no loss of generality, let us assume here that the under consid- 
eration CR-manifolds are generic. Considered the CR-submanifold M C C"''"'^ 
represented in coordinates C{z, w} for (z, w) = {zi, . . . , Zn, wi, . . . , Wk), as the 
graph of some k certain complex defining equations 

(2) Wj +Wj = Ej{z,z,w), {j=i,...,k). 

We shall assume here that M is reai analytic, so that the functions Hi, . . . , H^ are 
all expandable in Taylor series converging in a certain neighborhood of the origin 

in C" X C" X C^'. 
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2.1. Infinitesimal CR automorphisms. According to |[I1|3]|8]|2T], a (local) in- 
finitesimal CR-automorphism of M, when understood extrinsically, is a holomor- 
phic vector field 

d A„,., . d 



(3) x = ^Z\z,w)— + Y,W^iz,w) 



=1 



dzi ^-^ ' dwi 

.7 = 1 ■' 



whose real part ReX = ^(X + X) is tangent to M, i.e. (X + X)\m = 0. 

The collection of infinitesimal CR-automorphisms of M forms a Lie algebra 
which is called the Lie algebra of infinitesimal CR-automorphisms of M and is 
denoted by auicR{M). It is proved that auicR{M) is finite dimensional if and 
only if M is minimal and finitely non-degenerate |[T7l . Determining such algebra 
is the same as knowing the CR-symmetries of M, a question which lies at the heart 
of the (open) problem of classifying all local analytic CR-manifolds up to biholo- 
morphisms. Indeed, the groundbreaking works of Sophus Lie and his followers 
(Friedrich Engel, Georg Scheffers, Gerhard Kowalewski, Ugo Amaldi and others) 
showed that the most fundamental question in concern here is to draw up Usts of 
possible Lie algebras autc/?(M) which would classify all possible M's according 
to their CR symmetries. 

2.2. Tiie main idea. Now, let us explain briefly the main strategy used in [24] 
for computing the Lie algebra autc/?(M) associated to an arbitrary real analytic 
CR-submanifold M C C"^^, represented as the graph of the k complex defining 
equations as ([2]). For this, we shall proceed to do successively the following steps: 

• According to the definition, a holomorphic vector filed 

j=l 

belongs to autcij(M) whenever it enjoys: 

= (X + X) \wj +Wj— Sj {z, z, w)] = 

= X [«Jj + Wj - Ej {z, z,w)]+X [uJj +W.J - Sj {z, z, w)] 

= W' {-z, «J) - ^ T (Z, W) ^(Z,Z,W) + 

(4) ^^-^ ozi 

+ W\z,w)-J2Z'{z,w)^{J,z,w)-J2w'iz,w)^^i-z,z,w) 

i—l l — l 

For each j = 1, . . . , fc, let us refer to the above equality as the j-th tan- 
gency equation of M. Now, the Taylor series formulaes 



(5) 



Z\z,w)= Y^ z'^Zl{w) and W\z,w) = ^ z"W^(i«) 
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bring the tangency equation into the form 



1 r,7^ 



= 1 ■•■fc)- 

• After constructing the above k equations, one replaces the appeared func- 
tions W,{—w + H) and Z,{—w + 'E) according to the following slightly 
aitificial foiTn of Taylor series 

v^ d\^\A, , 1 , „ -,_ ,x7 
and next substitutes each —2wj + Hj by 



with the understanding that the coefficients of the expansion of Sj would 
be denoted plainly Ej^a,(s{w) without the symbol ~. 

• Modifying the equations Q by the two already presented formulaes, we 
reach k homogenous equations so that their right hand sides ai^e some 
certain combinations of the (unknown yet) functions Z'l^{w) and WUw), 
their derivations and also the variables wi, . . . ,Wk with the coefficients of 
the form z^^z'^ for /x = (/ii, . . . , fin) and u = {ui, . . . , Un) (here we set 
z^ := z^^ . . . Zn"). To satisfy these equations, one should extract the co- 
efficients of the various monomials z^^z'^ and equate them to zero. Then, 
we attain a (usually length and complicated) homogeneous linear system 
of complex partial differential equations with the unknowns Zl^{z, w) and 
Wl;^{z,w) — namely a lineai^ system of differential polynomials of the 
differential algebra R := C{w,w)[Zl^,Wi]. The solution of this system 

yields the desired coefficients Z^{z, w) and W\z, w) in ([5]l. 

• To solve this already constructed PDE system, we employ the effective 
tools of dijferential algebra, equipped with some additional operators 
such as bar-reduction. For more details we refer the reader to ll24l . 

Let us conclude this section by a short discussion of the abilities and advantages 
of the Sabzevari et al. algorithm and also the difficulties and weaknesses inherent 
in it. This algorithm manages the computations systematically and computes the 
desired algebras associated to arbitrary CR-manifolds M C C'^"^'^. Moreover, 
it employs the powerful techniques of differential algebra and the ability of com- 
puter algebra to provide a more effective method than the common approaches {cf. 
HKTHHOlETlim). In fact, it handles more appropriately the most complicated 
part of the computations, namely solving the associated PDE systems. Specifically, 
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adopting this algorithm to the significant class of rigid CR-manifolds — those 
that their defining equations H are independent of the variables w — consider- 
ably has eased up the computations in this case. However, the main obstacle we 
encounter is that — because of the complexity that the PDE systems have in their 
spirit — as much as the number of variables Zi and wi increases then the cost 
of the associated computation grows extensively and the implementation of the 
algorithm reveals more problems concerned the capacity of computer systems. 

3. Rigidity of universal CR-manifolds and 

similarity in the expressions of the 

corresponding sought functions 

3.1. A comparison between the so far achieved results. Recall that for a CR- 
manifold M of the type (n, k), a holomorphic vector field 

i=l 1=1 

is a CR-automorphism whenever it satisfies the tangency equation (X + X)|j\/ = 
0. In the case of the universal CR-manifolds, all the functions Z* and W^ are 
polynomials of finite degree. Shananina computed in |[26l the Lie algebras of 
infinitesimal CR-automorphisms associated to the universal models of the five 
types {n,k) = (1, 3), . . . , (1, 7) and presented the expressions of the associated 
holomorphic coefficients Z{z, w) and W\z, w), I = 1, . . . ,k in Theorem 1 page 
386 of his paper (he used the notations f{z,w) and g'-{z,w), instead). Upon a 
close scrutiny, one observes a nice similarity in the expressions of those computed 
functions. More precisely, all the expressions of Z{z, w) and W\z, w), presented 
in the various types A; = 3 to /c = 7 are nearly the same. For instance, in the two 
cases A; = 3 and A; = 4 one obtains the following expressions: 
(V) 



k 



Z{z,w) = a + ib + (d + ze)z, W^{z, w) =Ci + 2 (b + ia) z + 2dw;i, 
W'^{z,w) = C2 + 2(b + ia)z^ + 4au?i + 3d'u;2 -e-^s, 
W^{z,w) =C3 + 2(a -ib)z^ + 4b'u;i + e.W2 + 3dw;3, 



k 



Z{z,w) = a + ib + dz, W^{z,w) = ci + 2 (b + ia) z + 2d-u;i, 

W'^{z,w) = C2 + 2(b + ia)z^ + 4au;i + 3d'u;2, 

W^{z,w) = C3 + 2(a -ib)z^ + 4b'u;i + 3dw;3, 

W^{z, w) = C4 + 2 (b + i a) z^ + (2A + 3) au;2 + 2 (A - 3) bw;3 + 4 6wa, 

(a,b,Cj,d,eGlR, AeC). 

A plain comparison between the above two sets of the functions Z, VF^, W"^ , W^ 
in A; = 3 and A: = 4 can demonstrate the mentioned similarity. For example, even 
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if a function is not equal to its correspondence but the degrees of each term in both 
of them and the variables which are appeared inside are same. This type of simi- 
larity and harmony is visible among all the expressions obtained in k = 3, ... ,7. 
Moreover, a glance on the Beloshapka's results for the type (1,2) in [81, page 402 
(see the expressions of /, g and h which are Z, W^ and W"^ in our notations) 
indicates such similarity, too. In contrast, the computations of the infinitesimal 
CR-automorphisms associated to the CR-manifold of the type (1,1), presented in 
ll2n . says that the expressions of the two functions Z{z,w) and W^{z,w) are 
fairly different. Namely we have 

Z{z,wi) = zo,o + zo,i t(^i + (2 ^0,1 + iyifi + ^o,2Wi)z + (2yo,i + 2ixo,i)2:^, 

W^{z,wi) = uo,o + uo,iWi + uo,2Wi + {2izofi + 2izo^iWi)z, 

for some real integers x, ,, y, ,, u,^, and z, ,. In more details, in the above expres- 
sion of Z{z, wi) we see the variable wi while the functions Z{z, w) in the next 
types are independent of the variables Wi. Moreover, the degree of the variable z 
in functions Z{z, w) in all the cases (1,2),..., (1, 7) is 1 while here it is of degree 
2 (compare the above expression of Z{z, wi) with (|7])). 

On the other hand — and parallel to the similarity of the obtained holomor- 
phic functions — , we know that all the CR-manifolds of the types (n, k) = 
(1, 2), ... , (1, 7) have rigidity while the type (1,1) does not retain this property 

m. 

Definition 3.1. The Lie algebra g := auicR{M) of an arbitrary CR-manifold is 
called graded in the sense of Tanaka, whenever it can be expressed in the form 

:= 0_pe0_p+i e •••00-1 000 001 ©••• ©0e, p,e6N 

with [0j, Qj] C 0j+j. Furthermore, we say that M has rigidity if the positive part 

0+ :=0l ffi •■■ ®0e 
of auicR{M) is trivial. 

Each universal CR-manifold admits a finitely generated graded algebra of in- 
finitesimal CR-automorphisms {cf. ||5l). 

Remark 3.2. It is proved that {cf. Q, page 481, Proposition 4(c)) the negative 
part 

0_ := 0_p 0_p+i • • • 0-1 
of ouicij(M), associated to a universal CR-manifold M of the type (re, k) is in 
fact its Levi-Tanaka algebra and has the dimension as same as the real dimension 
of M, namely 2n + k. 

Now, we claim that the similarity in the expressions of the functions Z'^{z, w) 
and W^Zjw) associated to the CR-manifolds of the various types (re, A;) = 
(1, 2), . . . , (1, 7) has a close relationship to their rigidity property. Before con- 
sidering this assertion, let us illustrate by the following example that how one can 
extract the infinitesimal CR-automorphisms X from the obtained expressions of 
Z{z,w) and W'-{z,w). 
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Example 3.3. According to EOl {see also the case K = ?>, 11261 . Theorem 1 
for another presentation), an infinitesimal CR-automorphism for the CR-manifold 
M C C^ of the type (1,3), represented in coordinates C{z,wi,W2^wz} as the 
graph of the defining functions 

wi — wi = 2i zz 

W2 — W2 = 2i zz{z + z) 

wz — w^ = 2 z'z{z — z) 

is a holomorphic vector field 

3 

X:=Z{z,w)d,+Y,W'{z,w)d^,, 
1=1 
with the desired coefficients {cf. (O) 

Z{z, w) = a + ih + {d + ie) z, 

W'^{z,w) = ci +2{h + ia)z + 2dwi, 

W {z,w) = C2 + 2{h + ia) z + 4 a toi + 3 d 'u;2 — e u^s, 

W {z,w) = c:i + 2 {a — ib) z + 4 bwi + eit)2 + 3d ws, 

for some seven real integers a, b, c^^, C2, C3, d, e. Throughout this paper, we call 
such integers by the free parameters. Then, the Lie algebra auicR{M) is seven 
dimensional, with the basis elements extracted as the coefficients of the seven 
free parameters in the above general form of X. Namely, it is generated by the 
following seven holomoiphic vector fields: 

[a]: Xi := d:, + 2izdwi + {2iz + +4w;i) 9„2 + 2^ 8^3, 

I b I : X2 := i 9z + 2 2 d^i + 2 z^ dw2 + (—2 iz^ + iwi) dw^. , 
I ci I : X3 := dwi, 
(8) [cr|: X4 — c>»2, 

I C3 I : Xs := dw3, 

I d I : Xa ■— zdz + 2wi dwi + 3 102 9u.2 + 3 M3 d^^ , 

[e] ■ X7 := i z d^ - wa 8^2 + ™2 8^3 ■ 

3.2. Gradation of the Lie algebra. To check the rigidity of a universal CR- 
manifold M, one needs to have the gradation of the associated Lie algebra 
outcij(M). Along the process of constructing the defining functions H of such 
CR-manifolds, one assigns to each complex variable v an integer denoted by [v] 
which is called the associated weight of v. Deformation of each universal CR- 
manifold relies on the values of the wights {cf. HI |5] |26l [HI). Accordingly, the 
weights associated to the constant integers a, conjugation of the complex coordi- 
nates and standard vector fields will be defined as follows: 
[a] := 0, \zi] := [zi], ^i] := [wi], 

[9z,] ■■= -[zi], [<9«,J := -[wi], i=l,...,n, 1=1,.. .,k. 

Also for a monomial F{z,w), the weight of each vector field of the form 
F{z,w)dx for X = Zi,wi is the sum taken over the weights of all variables of 
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F with regards to their powers, and the standard vector field dx- For example, 
we have [{2 z + {wi)'^)dw2] = [z] + 2[wi] — [^2]- A vector field X is called 
homogeneous of weight d whenever each of its terms has the same weight d. 

Every basis element of the Lie algebra auicR{M) associated to a universal 
CR-manifold of the type (n, k) is homogeneous. Moreover, if 

ouicR(M) = Q_p ffi 0_p+i e • • • e 0-1 e 00 e 01 e • • • e 0e 

then each component Qt for t = —p, . . . , g is generated by the basis elements of 
the homogeneous weight t. 

Example 3.4. (continue ofExample \3.3]i . The weights associated to the complex 
variables of the universal CR-model of Example 13 .3 1 are (see |[26l ) 

[Z] = l, [Wi]=2, [W2] = [W3]=3. 

Then, an inspection of the basis holomoiphic vector fields Xi , . . . , X7 obtained in 
that Example gives the following weight homogeneities for them: 



X 


Xi 


X2 


X3 


X4 


X5 


Xe 


Xy 


Hom 


-1 


-1 


-2 


-3 


-3 









Therefore, the Lie algebra auicniM) can be represented as: 

autcR(M) := 0_3 e 0„2 e 0-1 e 00, 

with 0_3 := (X4,X5), with 0_2 := (X3), with 0_i := (Xi,X2) and with 0o : = 
(Xg, X7). Now, one easily verifies that M is rigid. 

3.3. Rigidity of model. The following proposition demonstrates the influence of 
the rigidity of a universal CR-manifold M on the structure of the associated alge- 
bra auicR{M) and the holomorphic functions which construct it. It also shows 
the close connection between the similarity property of the holomorphic vector 
fields Z* and W'' of a universal CR-model and its rigidity. 

Proposition 3.5. Let M be a universal CR-manifold of the type (n,k) defined in 
coordinates C{z, w} with {z,w) = {zi, . . . , Zn,wi, . . . , Wk)- Then, M has rigid- 
ity if and only if for any homogeneous infinitesimal CR-automorphism 

n k 

X := ^ Z\z, w) d,^ + Y, W\z, w) du,, 

i=l 1=1 

of M, each function Z'^{z,w) (respectively W {z,w)) is homogeneous, with the 
terms of the weighs at last [zi] (respectively of the weights at last [wi]). In par- 
ticular, Z'^[z,w) (respectively W\z,w)) is independent of the variables of the 
weights ^ [zi] (respectively of the weights ^ [wi]). 

Proof. The homogeneity of the functions Z^{z,w) and W'-{z,w) can be con- 
cluded immediately from the homogeneity of X. Namely, if X is of weight ho- 
mogeneity d, then since the standard fields dz^ and d^i have the constant weights 
— [zi] and —[wi], respectively, then each of these functions should has the con- 
stant degree d + [zi] and d + [wi], respectively, i.e. they should be homoge- 
neous. Now, let M be rigid. The dimension of the Lie algebra auicR{M) is 
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equal to the number of free parameters involved in the expressions of the func- 
tions Z^{z, w),i = 1, . . . , n and W\z, w),l = 1, . . . ,k (see Example 13.31) . Each 
generator is extracted from one of these free parameters as its coefficient in the 
general form X := Y17=i ^*(^' ^) ^^i +Z]/=i W'{z, w) dw^. In such expression, 
coefficients of the standard fields dz^ come from the functions Z^{z,w). Now, 
rigidity of M is equivalent to having no any (homogeneous) basis element, be- 
longing to autcij(M) of the positive weight homogeneity. Hence, when we have 
the standard field 3^ - of the weight — [zi] , then no term of the weight bigger than 
[zi] appears in its coefficient. Consequently, Z^{z, w) — which provides the co- 
efficients of dz^ in the basis elements — is independent of the variables of the 
weights bigger than [zj]. Similar fact holds when one considers the coefficients of 
the standard fields d^i ■ 

For the converse, if none of the (homogeneous) holomorphic coefficients 
Z^{z,w),i = l,...,n admits the terms of the weight degree bigger than 
[zi], then the weight degree [Z^{z,w)] — [z,i\ of each term Z'''{z,w)dz^ of X 
is non-positive. Similar fact holds for the terms W''{z,w)dwi,l = l,...,k. 
Consequently, auicij(M) does not contain any (homogeneous) basis element X 
of the positive weight. In other words, M has rigidity. D 

For a graded Lie algebra 

g = s_p e • • • e g_i e So ® gi © • • • e 0e> 

let us denote by g^*) the graded subspace 

g(*^ := 0_p e • • • e gj, t=-p,...,g. 

According to the definition of the graded algebras, one easily convinces oneself 
that for t = —p, . . . , each subspace g(*) is in fact a Lie subalgebra of g. The 
idea behind the proof of Proposition |33]can lead one to obtain the following more 
general conclusion. 

Theorem 3.1. Let M be a universal model of the type (n,k) defined in coordinates 

C{z, w} with {z,w) = {zi, . . . , ZnjWi, . . . , Wk), let g = auicR{M) be of the 
graded form 

(9) g = g-p©---©0-iego©gie---egg 

and let the (homogeneous) holomorphic vector field 

n k 

x = Y, Z\z,w)dz, + Y,W\z,w)d^, 
1=1 1=1 

belongs to g. Then, 

(i) X belongs to Qtfor t = —p, . . . , g, if and only if each coefficient Z^{z, w) 
(respectively W [z, w)) is homogeneous of the precise weight [zi] + 1 (re- 
spectively [wi] -\-t). In particular, each Z'^{z,w) (respectively W {z,w)) 
is independent of the variables of the weights ^ [zi] + t (respectively of 
weights ^ [tf;] + t). 
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{ii) X belongs to g*-*^ if and only if each coefficient Z^{z,w) (respectively 
W\z,w)) is homogeneous of the weight at last [zi] + t (respectively of 
the weights at last [wi] + t). Specifically, each function Z^{z, w) (respec- 
tively, W'-{z,w)) is independent of the variables of weights ^ [zi] + t) 
(respectively of weights '^ [wi] + t) 
(in) In particular, the Levi-Tanaka algebra 0_ = Q^~^' of the CR-manifold M 
is generated by the elements X 0/3 with the coefficients Z^{z, w) (respec- 
tively W^{z,w)) independent of the variables of the weights ^ [zi] — 1 
(respectively of the weights ^ [wi] — 1). 

Proof. The proof is similar to that of Proposition 13.51 Here, we prove the first 
item (i). If a holomorphic vector field X belongs to Qt, then it is homogeneous of 
the weight t. In the expression of X, each standard field dz^ is of the fixed weight 
— [zi] and hence having the field Z^{z, w) dz^ of the precise homogeneity t, then 
the coefficient Z^{z, w) must be of the weigh [zi] + t. Similar conclusion holds 
for the functions W\z, w). The converse of the assertion can be concluded in a 
very similar way. In particular, since all the variables in Z^{z, w) have the positive 
weight then, each function Z'^{z,w) — which must be of the weight [zj] + 1 — is 
independent of the variables of the weights bigger than [zi] +t. D 

Remark 3.6. This proposition suggests an appropriate way to compute each sub- 
space 0^*' (specifically, to compute the Levi-Tanaka algebra g„ = g^"^^ and also 
g^'') = g- © go in the rigid case). Namely, it states that to find each g(*) it is not 
necessary to compute the surrounding algebra g = autcij(M) of infinitesimal 
CR-automorphisms, but it is sufficient to compute just the (homogeneous) coef- 
ficients Z*(z, It;) and W\z,w) of homogeneities less than [zi] + t and [wi] + t, 
respectively. This extremely reduces the size of computation. Similar process can 
be employed when we aim to compute only the i-th component gj of g. More- 
over, one can divide the general computation of the Lie algebra g of infinitesimal 
CR-automorphisms into some distinct sub-computations of its components Qt for 
t = —p, . . . , ^. In the next section, we will use the results to provide an algorithm 
for computing auicR{M). 

4. COMPUTATING THE COMPONENTS Qt AND 

THE Levi-Tanaka algebra g_ 

As mentioned in Remark l331 to compute the holomorphic coefficients Z'^{z, w) 
and W''{z, w) of the vector fields X G g(*\ one can assume these functions inde- 
pendent of the variables with the associated weights bigger than [^jj+t and [w^J+t, 
respectively. In this section, we aim to develop this result for constructing a very 
convenient method of computing each subspace g^*) and each component Qt as- 
sociated to a universal CR-manifold. At first, in the special and important case of 
the Levi-Tanaka subalgebra g_ = g(~^) of a universal CR-manifold, we consider 
the following result due to Beloshapka (see 13, page 481, Proposition 4(b) for 
more details). Recall that a universal CR-manifold M is called of degree p if the 
maximum weight (homogeneous) degree of its defining functions H is p. 
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Proposition 4.1. For a degree p universal CR-manifold M, the associated Levi- 
Tanaka algebra is of the form 



generated by the component g^i. More precisely, each component Q-m,for m = 
2, . . . , p is a linear combination of brackets of degree m of vector fields in 0_i. 

This suggests that to compute the Levi-Tanaka g_ of a universal CR-manifold 
M of the type (n, k), it is sufficient to compute first the (— l)-th component g_i 
and next plainly compute the iterated Lie brackets of the obtained vector fields. 

4.1. Computing each component Qt. For each element X of the t-th component 
Qt, Theorem 13. 1 1 enables one to attain an upper bound for the weight degree of 
each of its desired (polynomial) coefficients Z\z,w) and W''{z,w). Hence, we 
can predict the expression of these functions as the elements of the polynomial 
ring C[2;, w]. Then to find these expressions, it is necessary and sufficient to seek 
their constant coefficients. One can pick the following strategy for computing the 
t-th component Qt of the desired algebra g as Q, for a fixed integer t = —p, . . . , g. 
Furthermore, achieving the associated Levi-Tanaka algebra g_, one can compute 
g_i by putting t = —1 in this strategy and next applying the subsequent step of 
iterated brackets (ib): 

(si) First, we construct the tangency equations dU of M corresponding to (in 
general form) holomorphic vector fields 

n k 

i=l 1=1 

of gt C g. 
(s2) Now, to compute the coefficients Z^{z, w) and W\z, w), it is no longer 
necessary to use the Taylor series (JS) and construct and solve the associ- 
ated PDE system as 124] ■ Here there is another, entirely different and much 
simpler way to proceed the computation. Namely as we know, all desired 
functions Z^{z,w) and W\z,w) are polynomials with bounded degree. 
Then, according to Theorem 13. U i). the desired coefficients Z^{z,w) and 
W\z, w) are homogeneous polynomials of the precise weights [zj]+t and 
[wi] + t, respectively. Hence, we can assume the following expressions 
for them: 



(10) 



Z\z,w): = 












W\z,w) : = 


QgN" 


(i=l,. 


.,n, 


1=1,. 


.,k), 



for some (unknown yet) complex /ree parameters 0^43 and d^.p- Here, 
by z" we mean z"^ Zg^ . . . z"" for a := (ai, . . . , a„). Furthermore, we 



Lie algebras of infinitesimal CR-automorphisms 15 

have: 



El 



y^ Or [Zr 



r=l r=l 

Similar notations hold for w^^ and [w^^]. 
(s3) Determining the parameters Cq /? and da,i3 is in fact equivalent to find the 
explicit expressions of the CR-automorphisms X of gj. Fortius, we should 
just put the already assumed expressions (ITOl ) in the k tangency equations 
dll) and next solve the extracted (not PDE) homogeneous linear system 
of equations with the unknowns Cq,^/3 and da,(s, and with the equations 
obtained as the coefficients of the various powers z'^w^ of the variables z 
and w. 

Let us denote by Sys*'-' (n, k) the system of equations, mentioned in the step (s3), 
associated to a CR-manifold M of the type (77,, k) and extracted from the j-th tan- 
gency equation for j = 1, . . . ,k along the way of computing the t-th component 
04 of = auicR{M). Furthermore, we denote by Sys*(r7, k) the general system 
of equations 

k 

Sys\n,k) := |J Sys*'^(n, A;). 

To compute the associated Levi-Tanaka algebra, one can proceed the following 
step after the above three ones by setting t = —1. 

(ib) After computing the basis elements of 0_i, to achieve each component 
Q^m, "I € N one should just compute all the length m iterated brackets 
Uke 

[Xii, [Xi2, [XJ3, . . . , [Xj^]]] . . .], h<i2<-<im 

of the basis elements x, of 0_i. According to Proposition 14.11 we have to 
execute the procedure until we compute the — p-th component 0_p of 0, 
where p is the degree of the under consideration CR-model M. 
The dimension of the Levi-Tanaka algebra 0_ associated to a universal CR- 
manifold M of the type (n, k) is equal to dim(M), namely 2n + k. Moreover, 
following the method introduced in ||T1 [21] |20l, the Lie algebra 0_i is in fact 
2n-dimensional (see for example ET\ . Section 5). Hence, to achieve 0_ it is 
necessary and sufficient to compute iterated Lie brackets of the elements of 0_i 
until obtaining 2n + k independent vector fields. 



Example 4.2. (compare with Examples 13.31 and 13.4b . Consider the CR- 
submanifold M C C^ of the type (1,3) as in Example 13.31 Here, we have 
[z] = 1, [wi] = 2 and [^2] = [w-^] = 3. According to (H)), the three fundamental 
tangency equations are: 



(11) 0=[W^ -W^ - 2izZ - 2izZ] 






0=[W^ -W^ - 4:ZzZ - 2z^Z + 2-z^Z + 4zzZ" 



«)=«>+H(z,z,«)) ' 
ui=«J+E(z,z,«J) ■ 
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l + (-l) 



First let us compute the subalgebra g_i. For this aim, we may set the following 
expressions for the unknown functions Z{z,wi,W2,ws),W''{z,wi,W2,ws) for 
/ = 1,2,3 with their homogeneous degrees at their left hand sides (cf. (fTOl) ) 

Z{z,w) := p, 
W^{z,w) 
W'^{z,w) 
W^{z,w) 



2 + (-i) 



3 + (-i) 



3 + (-l) 



qz, 

rwi + sz'^ 



twi + u z , 



for some six complex functions p, q, r, s, t, u. Putting these expressions into the 
tangency equations and equating to zero the coefficients of the appeared polyno- 
mials of C[z, wi,W2,ws\, we obtain the following thi^ee systems of linear- homo- 
geneous equations 

Sys"^'^(l,3) = i-2ip + q = 0, -2ip-q = 0] 

Sys"^'^(l,3) = is-2jp = 0, -2p-2p + r = 0, 2p + 2p-r: 

Sys~^'^(l,3) = |u-2p = 0, -2ip + 2ip + t = 0| 

Solving the homogeneous linear system Sys"^(l,3) of all the above equations, 
we can write 

p:=a+ib, q = s := 2(b + ia), r:=4a, t:=4b, u:=2(a— ib), 

for two real constants a and b which brings the following general expressions 
for the desired holomorphic coefficients of the elements X G g_i (compare with 
Example [331) 

Z{z,w) = a + i b, 

W^{z,w) =2{b + ia)z, 

W'^{z,w) =2{b + ia)z^ + Aawi, 

W^{z,w) =2{a-ib)z'^ +4:bwi. 
Thanks to the two free parameters a , b appeared in the above expressions, we will 
have two infinitesimal CR-automorphisms as the generators of 0_i 

Xi :=dz+2izdw^ + {2iz^ + +4:Wi)dw^ +22^9^3, 

X2 := id;, + 2zd^^ +2z^d^,^ + {-2iz^ + 4:Wi)d^^. 

Now, we can follow the step (ib) to seek the elements of the homogeneous com- 
ponents g_2, 0-3, ... by computing the iterated Lie brackets of Xi and X2. For 
g_2 we have only one generator 

X3:=[Xi,X2]=4 9^,. 

Then, 0_3 includes two basis elements 



X4 
X5 



[Xl,X3] 
[X2,X3] 



-45, 

-4 a 



W21 



W3- 
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At present we found 5 = 2x1 + 3 basis elements for the subalgebra g_ = 
0_3 © g_2 ® 0-1- Then, we can be sure that —3 is the minimum homo- 
geneity in the gradation of g. Similarly, one achieves the zero-component go 
of g. For this, we may assume the following expressions for the functions 
Z(z, wi,W2,W3), W\z, wi,W2,W3) for I = 1, 2, 3 with their homogeneous de- 
grees at their left hand sides 



1+0 




2 + 




3 + 




3 + 



W^{z,w) 
W^{z,w) 
W^{z,w) 



PlZ, 

= riW2 + r2 W3 + r3 z^ + r^ zwi , 



Sl W2+S2WS+S3Z + S4 zwi . 

Again, substituting the recent expressions in the tangency equations (fTTl) and 
equating to zero the coefficients of the appeared polynomials of C[z, wi,W2,W3\, 
we get the following systems of equations. 

Sys''''(l,3) = iqz^O, -pi-pT + qi^O! 



Sys"''(l,3) = <^r3 = 0, -pi + pl 



r4 = 0, r4 = 0, 



pi - 2 pi + r4 = 0, r2 = 



Sys°'^(l, 3) = -j S3 = 0, S4 - S4 = 0, S4 = 0, S4 + Sl + - pi - - pi = 0, -S4 - si - - pi + - pi = 0, 



3 3_ 

■ Pi - o Pi 



S2 =0 



2 '^ 2 

Solving the linear homogeneous system Sys''(l, 3) of all the above equations, we 
have the solutions 

Pi = d + ie, qi = 2d, ri = S2 = 3d, r2 = — e, si = e, 
q2 = rs = r4 = S3 = 0, 
which implies the following expressions for the desired functions 

Z{z,w) = {d + ie) z, 
W^{z,w) = 2d'u;i, 
W'^{z,w) = 3dw2 — ews, 
W^{z,w) = ew2 + 3dw3, 

where d and e are two real constants. Extracting the coefficients of these two 
integers brings the following two tangent vector fields, belonging to go: 

Xq := z dz + 2 wi dwi +3w2dy,2+3 W3 8^,3 , 

Xj := izdz - W3 du,2 + W2 du,.^ . 

One simply verifies that the Lie algebra generated by the seven obtained vector 
fields Xi, . . . , X7 is exactly the same as the algebra g obtained in Example [ 



Remark 4.3. In comparison to the Sabzevari et al. algorithm 11241 for computing 
the desired algebras g of infinitesimal CR-automorphisms, it is evident that the 
above strategy makes the computation much easier to handle. In particular, against 
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the Sabzevari et al. algorithm, here we construct only a — not PDE — linear 
homogeneous system and solve it using the simple techniques of linear algebra 
or Grobner bases instead of constructing and solving the associated — usually 
complicated — PDE systems. 

Remark 4.4. It is worth noting that for computing each subspace g(*\ although 
one can achieve its basis elements by computing the corresponding components 
Qt,t = —p, ■■■ ,s, it is also possible to adopt the above strategy (sl)-(s3) by 
modifying the assumed expressions of the functions Z^{z,w) and W''{z,w) as 
follows (c/ Proposition 13. U ii)): 

Z\z,w):= Yl ^a,p.z''w'', 

W'-{z,w) := Y^ da,(3 ■ z" w'^ , {i=l,...,n, 1=1,.. .,k). 

In particular when M is rigid, we can obtain the sought algebra g by setting t = 0. 

5. Tanaka prolongation 

So far, we proposed an effective method for computing the Levi-Tanaka alge- 
bra 0_ of a universal CR-manifold M and also the homogeneous components of 
the associated algebra g = autcR(M). However, one obstacle is still remained; 
namely How far must we continue computing the homogeneous components of q 
to achieve the whole of it? In fact, we do not know the maximum homogeneity g 
which appears in the gradation 

g = g_p e ■ ■ ■ e g_i e go e • • • e g^,. 

In a few special cases — that we are aware of thenu — we have the following re- 
sults which release the desired maximum homogeneity g (here p is the degree of 
the under consideration universal CR-manifold M in which according to Propo- 
sition |47T1 — p is equal to the minimum homogeneity in the gradation of g): 

• If p = 2, then g s^ 2 (see m, page 32). 

• If p = 3, then ^ = (see llT6l . page 23, Corollary 2). 

• If /3 = 4, then £» ^ 1 {see Q, page 653, CoroUaiy 7). 

• If /o = 5, then g ^ k, where k is the CR-codimension of M (see Il25l . 
page 714, Proposition 2.2). 

Although the above values p = 2, . . . ,5 occur in many times but it seems that 
there is not a general formulae, being able to present the maximum homogeneity 
according to the extant datums of M. In lH, Beloshpka inti"oduced his (Maximum) 
conjecture as follows: 



We would like to thank Valerii Beloshpka which informed us about these results and the re- 
cently published useful paper 14). 
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Beloshapka's Maximum conjecture: If 3 < p < oo then the corre- 
sponding universal CR-manifoId has the rigidity, i.e. g = 0. 

The correctness of this conjecture is proved so far only for the degree p = 3 
(see |[T6l[T8l ). Hence, having a general computational method to inspect this con- 
jecture is of intereslQ Fortunately, we can resolve the problem of finding an upper 
bound for the maximum homogeneity g by employing the practical algorithm of 
the so-called Tanaka prolongation (cf. |[27ll29l ). One should notice that the impor- 
tance of this algorithm lay not only in determining an upper bound for the desired 
maximum homogeneity g, but more significantly, it has an essential role to study 
the geometrical structure of the differentiable manifolds using the algebraic tools 

(seeWlM^MMM)- 

Let g_ be the Levi-Tanaka algebra associated to a universal CR-manifold M. 
It was proved that ( |[T6l . page 29, Corollary 3.1) the graded algebra Q{q-) of 
Tanaka prolongation contains the desired algebra g. Although this algebra is larger 
than what we aim to compute but at least it furnishes us an upper bound for the 
value of g. On the other hand, one should notice that in the case of the universal 
CR-manifolds, the prolonged algebra of ^(g_) is of finite type; that is a graded 
algebra expressible as a direct sum of finitely many its subalgebras (see ||5l, page 
481, Proposition 5 or |[T9l . page 203, Theorem 3.1). 

5.1. The prolongation procedure. Consider a finite-dimensional graded Lie al- 
gebra indexed by negative integers of the form 

0_ = 0„pe--- e 0.2 5-1 

satisfying [s-/^, Q-i^] C fl-^j-ia ^i^h the convention that Qk = Ofor k ^ —p — 
1. Following |[27l . g_ will be said to be of p-tti kind. Assume that there is a 
complex structure J: 0_i — ;■ 0_i such that J^ = —Id, whence g_i bears a 
natural structure of a complex vector space. Tanaka's prolongation of g_ is an 
algebraic procedure which generates a certain larger graded Lie algebra 

g = s_ e to e ti © t2 ■ • ■ 

in the following way. Having the contrast in the notations let us assume that 
f)fc '■= Qk when k < and f)fc := t/^., otherwise. 

By the definition, the order-zero component to consists of all linear endomor- 
phisms d: g_ ^ g- which preserve gradation d{Qk) C g^ which respect the 
complex structure: d(Jx) = Jd(x) for all x € g_i and which ai^e derivations, 
namely satisfy d([y, z]) = [d(x), y] + [x, d(y)] for every y,z € g_. Then the 
bracket between a d G go and an x G g_ is simply defined by [d, x] := d(x), 
while the bracket between two elements d', d" € to is defined to be the commu- 
tator d' o d" — d" o d' between endomoiphisms. One checks at once that Jacobi 
relations hold, hence g_ © to becomes a true Lie algebra. 

By contrast, for any / ^ 1, no constraint with respect to J is required. Assum- 
ing that the components tp are already constructed for any I' ^ I — 1, then the l-th 



In t8l l26|[T8l . Beloshapka, Shananina and Mamai also followed the computational approach 
for considering the special cases (n, fc) = 1, 2, . . . , 7, 8, . . . , 12 
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component t; of the prolongation consists of /-shifted graded linear morphisms 

0_ — ^ 0- © to © ti ® • • • ti_i that are derivations. Thus we have 
(13) 

i, = {d G Lin(gfc, i)k+i): d([y, z]) = [d(y), z] + [y, d(z)], Vy, z G g_}. 

Now, for d G f]fc and e G f)/, by induction on the integer k + I ^ 0, one defines 

the bracket [d, e] G tk+i (8) 0^ by 

(14) [d, e](x)= [[d,x],e] + [d, [e, x]] for x G 0_. 

One notes that, for fc = / = 0, this definition coincides with the above one for 
[to, to]. It follows by induction (|l27]|29l) that [d, e] G t}k+i and that with this 
bracket, the sum 0_ ©j.>i tfc becomes a graded Lie algebra, because the general 
Jacobi identity 

0=[[d, e],f] + [[f,d],e] + [[e,f],d] 

for d G f)fc, e G f)i and f G f)m holds by definition when one of k, I, m is negative, 
and can be shown by induction on the integer k + I + m ^ when all of k, I, m 
are nonnegative. 

5.2. Strategy of computing the Tanaka prolongation. Accordingly, one may 
select the following strategy for computing the Tanaka prolongation algebra 
^(0_) from the obtained Levi-Tanaka algebra 

0_ := 0_p © • • • © 0-2 © 0-1. 

Here, we denote by xi each arbitrary basis element of 1) j , defined as above. 

• Determining a complex structure J : 0_i — > 0_i with J^ = —Id. 

• To compute to, one seeks the derivations d : 0_ — > 0_ with the prede- 
fined values as 

by determining the real coefficients a^, ^. For this aim, one takes the ad- 
vantage of being derivation and of preserving the complex structure. The 
collection of such derivations d constructs the zero component to of C/(0_) 
with the commutators [d, x] = d(x) for x G 0_. 

• Inductively after computing the Lie algebra t£_i, £ G N, one can compute 
the algebra t^ by predefining the functions d : ®k<o 9k — > 0fe<o ^k+e 
of the foiTii (here the sum is taken over the basis elements of the subalge- 
bra [)fc+£): 

d(,x,j •- >, a-, Xj (fc=-p,...-i) 






^r^ef,, 



and finding the values of the constant coefficients a\ according to the 
following property of d : 

(15) [d(y), z] + [y, d(z)], Vy, z G 0- 
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Then t^ will be the set of all obtained linear transfomiations d with the 
commutators defined as (IT4l ). 
• We terminate this process as soon as the latest computed component 
t£, ^ € N is a trivial algebra. 

Example 5.1. (continue ofExamvle \A.2\i . Now let us find the Tanaka prolongation 
Q{q^) of the Lie algebra g_ = g_3 © 0„2 © 0-i, obtained in Example 14.21 with 
g_3 = (X4,X5), with g_2 = (X3), with g_i = (Xi,X2) and with the table of 
commutators: 





X5 


X4 


X3 


X2 


Xi 


X5 

















X4 


* 














X3 


* 


* 





4X5 


4X4 


X2 


* 


* 


* 





-4X3 


Xi 


* 


* 


* 


* 






We select the complex structure J : g^i — > g_i with J(Xi) = X2. According 
to the definition, the zero-order component to of this Lie algebra is the subalgebra 
containing all derivations d = (di, d2,d3) with dj G End(g_i,g_i) for i = 1,2,3. 
Assume that the values of the components of d on the basis elements are as fol- 
lows: 

di(Xi)=riXi+r2X2, di(X2) = r3Xi+r4X2, d2(X3) = A;X3 

d3(X4) = miX4 + m2X5, d3(X5) = m3X4 + 7714X5, 

for some nine real unknown constants. Preserving the complex structure J by 
d implies that ri = r4 and r3 = — r2 (notice that J(Xi) = X2). Furthermore, 
since d is a derivation we can obtain some other relations within the coefficients 
rj, fc, TRj for i = 1, . . . , 4. At first, this property gives the equality 

d([Xi,X2]) = [d(Xi),X2]-[d(X2),Xi] 

= [nXi + r2X2, X2] - [r3Xi + r4l2,Xi], 

which can be read as fcX3 = riX3 + r4X3 or equivalently k = ri+ r\. Applying 
the same to the value d([Xi, X3]), we get 7773 = r^ and 7774 = r^ + k. Other values 
of d do not have new result and can be disregarded. It follows from these relations 
that to is two-dimensional and is generated by two derivations 

Xe: Xi^Xi, X2^X2, X3 ^ 2X3, X4 ^ 8X4, X5 ^ 3X5, 

X7: Xi^-X2, X2^Xi, X3^0, X4^-S2, X5^X4. 

Next component ti of Q{q-) is the set of all linear maps d = (di, d2, ds) with 
dj G Lin(g„j, f)i_j) for i = 1, 2, 3 satisfying the fundamental equation introduced 
in (031 ). One can write the values of the map d as 



di(Xi) = nXe + r2X7, di(l2) = r3X6 + r4X7, 
d3(X4) = 7771X3, d3(X5) =7772X3. 



d2(X3 



k^X^+koX 



2'^2, 
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Applying the equality (03] ) for y = Xi and z = X2, we obtain 

d([Xi,X2]) = [riXg + r2X7,X2] - [rsXg + r4X7,Xi], 

which can be read as 

kiXi + A;2X2 = riX2 + r2Xi - rgXi + r4X2. 

This immediately implies that ki = r2 — r^ and k2 = ri + r^. Moreover, by a 
similar inspecting of the other values d([y, z]) for y, z = Xi, X2, X3, X4 and X5 
we get the following relations between the coefficients (here we present only the 
useful equalities) 

ki=r2-r-i, k2=ri+r4, mi = k2 + 2ri, r2 = 0, mi + 3ri = 0, 

ri =0, 1712 + r2 = 0, 7712 = 2r3 - /ci, r^ = 0, mi - r4 = 0, 

It follows from the above relations that rj = kj = mt = for i = 1, . . . , 4 and 
j,t = 1,2 which means that the subalgebra ti is trivial, i.e. ti = and the process 
tenninates. Consequently we can write 

^(g_) = g-3® 5-2 9-10 to- 

This prolonged Lie algebra is seven-dimensional with the basis elements 
Xi , X2 , X3 , X4 , X5 , Xg and X7 and has the following table of commutators. 





X5 


X4 


X3 


X2 


Xi 


Xe 


X7 


X5 

















3X5 


-X4 


X4 


* 














3X4 


X5 


X3 


* 


* 





4X5 


4X4 


2X3 





X2 


* 


* 


* 





-4X3 


X2 


-Xi 


Xi 


* 


* 


* 


* 





Xi 


X2 


Xe 


* 


* 


* 


* 


* 








X7 


* 


* 


* 


* 


* 


* 






It is easy to check that the algebra 



:=0„3ffi0_2©5_i ©go 

computed in Example 14.21 is in fact isomorphic to the already computed algebra 
of Tanaka prolongation Q{q^). In other words, we have G{q~) = 0- Similar 
phenomenon holds in the cases of the CR-manifolds of the types (1,1) and (1,2) 

{cf. EUEl). 

One can see another example of computing the Tanaka prolongation in II2TI . 
Subsection 3.1 or |[T1, Subsection 4.2. 
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6. Computing the sought algebras 

Let us conclude this paper by gathering the results obtained so fai" to pro- 
vide an algorithm for computing the sought Lie algebras of infinitesimal CR- 
automorphisms associated to the universal CR-manifolds. The strategy introduced 
in S ubsection 14. II enabled one to compute the Levi-Tanaka subalgebra 0_ of the 
sought graded algebra 

(16) S :=0-p©---©0-i©0o©---©0e 

s- 

and also to compute separately each component gt of g. Furthermore, we resolved 
the trouble of finding (at least) an upper bound for the maximum homogeneity g in 
this gradation by applying the Tanaka prolongation on the Levi-Tanaka subalgebra 
g_. As we know, the number of components of g does not exceed that in the 
prolonged algebra. Hence accordingly, one may select the following strategy to 
compute the desired algebras associated to the universal CR-manifolds: 

Step 1 Executing four steps (si) — (s2) — (s3) — (ib) introduced in Subsection 
14. II with t = — 1 and finding the associated Levi-Tanaka subalgebra g_ 
by computing its components g_i to g_p, successively. 

Step 2 Performing the Tanaka prolongation on the Levi-Tanaka subalgebra g_ 
and finding the maximum homogeneity ^ € N of the elements of g. One 
notices that in the cases p = 2, 3, 4, 5 then we ai^e aware of ^ = 2, 0, 1, k, 
respectively B. 

Step 3 Computing ^+1 components go, . . . , g^, by executing again the three steps 
(si) - (s2) - (s3) of Subsection |4~T] with t = 0, . . . , £». 

At the end of this paper, it should be noticed that by an sUghtly modification, 
it is possible to employ the above algorithm for computing the Lie algebras of in- 
finitesimal CR-automoiphisms associated to not only the universal CR-manifolds 
but also to each generic and real analytic CR-manifold which admits a graded Lie 
algebra in the sense of Tanaka. 
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